package com.xigua._搜索或回溯算法;

import com.xigua.TreeNode;

import java.util.HashSet;
import java.util.Set;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给定一个二叉搜索树 root 和一个目标结果 k，
 * 如果 BST 中存在两个元素且它们的和等于给定的目标结果，则返回 true。
 * @date 2022/3/210:25
 */
public class _653两数之和4_输入BST {

    Set<Integer> set = new HashSet<>();
    public boolean findTarget(TreeNode root, int k) {
        if (root == null) return false;
        if (set.contains(k-root.val)){
            return true;
        }else {
            set.add(root.val);
        }
        return findTarget(root.left,k) || findTarget(root.right,k);
    }
}
